On the Modes of the Independence Polynomial of the Centipede
نویسنده
چکیده
The independence polynomial of the graph called the centipede has only real zeros. It follows that this polynomial is log-concave, and hence unimodal. Levit and Mandrescu gave a conjecture about the mode of this polynomial. In this paper, the exact value of the mode is determined, and some central limit theorems for the sequence of the coefficients are established.
منابع مشابه
On the Roots of Hosoya Polynomial of a Graph
Let G = (V, E) be a simple graph. Hosoya polynomial of G is d(u,v) H(G, x) = {u,v}V(G)x , where, d(u ,v) denotes the distance between vertices u and v. As is the case with other graph polynomials, such as chromatic, independence and domination polynomial, it is natural to study the roots of Hosoya polynomial of a graph. In this paper we study the roots of Hosoya polynomials of some specific g...
متن کاملInvestigating the method of achieving technology upstream of Iran's oil and gas industry using game theory in two modes of cooperation (transfer) and non-cooperation (independence)
Access to technology in the upstream oil and gas industry is one of the most challenging issues. In this industry, in order to be able to apply the desired effects of technology in the economic and development dimension, in the decision-making process, the choice to acquire technology must be such as to avoid repeating the ineffective approaches of the past. However, the most divisive And expli...
متن کامل?-Independent and Dissociate Sets on Compact Commutative Strong Hypergroups
In this paper we define ?-independent (a weak-version of independence), Kronecker and dissociate sets on hypergroups and study their properties and relationships among them and some other thin sets such as independent and Sidon sets. These sets have the lacunarity or thinness property and are very useful indeed. For example Varopoulos used the Kronecker sets to prove the Malliavin theorem. In t...
متن کاملExtension Ability of Reduced Order Model of Unsteady Incompressible Flows Using a Combination of POD and Fourier Modes
In this article, an improved reduced order modelling approach, based on the proper orthogonal decomposition (POD) method, is presented. After projecting the governing equations of flow dynamics along the POD modes, a dynamical system was obtained. Normally, the classical reduced order models do not predict accurate time variations of flow variables due to some reasons. The response of the dynam...
متن کاملImpacts of New Suggested Ferroresonance Limiter on the Stability Domain of Ferroresonance Modes in Power Transformers Considering Metal Oxide Surge Arrester Effect
this work studies the effect of neutral earth resistance on the controlling ferroresonance oscillation in the power transformer including MOV surge arrester. A simple case of ferroresonance circuit in a three phase transformer is used to show this phenomenon and the three-phase transformer core structures including nonlinear core losses are discussed. The effect of MOV surge arrester and neutra...
متن کامل